512
0 0 1 41632135
1 2 2 236027903
2 4 2 205677125
3 6 1 211252437
4 8 2 62103451
5 10 2 152100157
6 12 1 284759103
7 14 2 321485790
8 16 2 25511091
9 18 2 66463695
10 20 2 117186191
11 22 1 872415231
12 24 2 205815807
13 26 2 249167371
14 28 2 302143629
15 30 1 805306367
16 32 2 389283839
17 34 1 451524414
18 36 2 434719093
19 38 1 603979775
20 40 2 544990911
21 42 2 540322114
22 44 1 276824063
23 46 1 872415231
24 48 2 650543515
25 50 2 660809851
26 52 2 746805530
27 54 1 486539263
28 56 2 636092415
29 58 1 905969663
30 60 2 743636991
31 62 1 769090166
32 64 2 833028095
33 66 2 836085343
34 68 1 335544319
35 70 2 952472539
36 72 2 1014792191
37 74 1 209715199
38 76 2 1040132247
39 78 2 1060995071
40 80 2 834038606
41 82 2 924396673
42 84 2 1069318143
43 86 2 1063186935
44 88 1 1023410175
45 90 1 944355583
46 92 1 944650239
47 94 2 1072216481
48 96 1 284759097
49 98 2 1299390463
50 100 1 89092095
51 102 1 284759099
52 104 1 923257598
53 106 1 769073975
54 108 1 661047295
55 110 2 1365311487
56 112 2 1599045631
57 114 1 941627043
58 116 1 654311423
59 118 2 1665483844
60 120 1 216821229
61 122 2 1899285829
62 124 1 769073983
63 126 1 1023410175
64 128 2 53136801
65 130 2 144700045
66 132 2 293539047
67 134 2 389998363
68 136 1 1207959551
69 138 2 477005814
70 140 2 576968041
71 142 2 676757503
72 144 2 772931583
73 146 2 872700365
74 148 2 1002110975
75 150 2 1136275999
76 152 2 1289837826
77 154 2 1390029199
78 156 1 1162254335
79 158 2 1685716991
80 160 2 52149082
81 162 2 139833343
82 164 2 242875319
83 166 2 352518143
84 168 2 438959202
85 170 1 1490938710
86 172 2 528404533
87 174 2 623421129
88 176 2 823450929
89 178 2 1490026495
90 180 1 1486659235
91 182 1 1490396245
92 184 2 744234047
93 186 2 887213191
94 188 2 1046937599
95 190 2 1664450559
96 192 2 49496063
97 194 1 1845493759
98 196 2 332169215
99 198 1 1854930943
100 200 2 508789590
101 202 2 513330868
102 204 1 1855867183
103 206 2 762093175
104 208 2 49709055
105 210 2 139563414
106 212 2 272378817
107 214 2 375593106
108 216 2 467119265
109 218 2 514457347
110 220 2 668423783
111 222 2 776451757
112 224 1 1879048191
113 226 1 1929379839
114 228 1 1743128428
115 230 1 1974869951
116 232 2 899284349
117 234 2 1021328675
118 236 2 1138434966
119 238 2 1360006178
120 240 2 1469399039
121 242 2 1549156351
122 244 2 1624080383
123 246 1 2030043135
124 248 1 1743084351
125 250 1 1855861189
126 252 2 1762920074
127 254 2 1866578319
128 256 1 2483027967
129 258 2 45453743
130 260 1 2818572287
131 262 1 2751463423
132 264 2 151323709
133 266 2 198955007
134 268 1 2703097855
135 270 2 285915315
136 272 1 2427532831
137 274 2 405141603
138 276 1 2359189863
139 278 1 2617245695
140 280 2 435934142
141 282 2 425489179
142 284 1 3115853946
143 286 2 570709435
144 288 1 2449473535
145 290 2 734986263
146 292 2 819618026
147 294 2 875054460
148 296 2 677478399
149 298 2 734389957
150 300 2 806772004
151 302 1 2952790015
152 304 1 2708495629
153 306 1 2852126719
154 308 2 1022598529
155 310 2 1023295487
156 312 2 1077086129
157 314 2 1095589825
158 316 2 1112957850
159 318 1 2717908991
160 320 1 3419406335
161 322 2 107995761
162 324 2 26192295
163 326 2 101114313
164 328 2 151724964
165 330 2 198672383
166 332 2 245813183
167 334 2 245768592
168 336 2 299446999
169 338 1 3623878655
170 340 2 369839035
171 342 2 405070881
172 344 2 454524927
173 346 2 556893871
174 348 2 591364855
175 350 2 626256463
176 352 2 678681403
177 354 2 678418694
178 356 2 722003462
179 358 1 3758096383
180 360 1 3422552063
181 362 1 3523215359
182 364 2 808493103
183 366 2 873395835
184 368 2 931652251
185 370 2 969773186
186 372 2 1002802794
187 374 1 3724541951
188 376 2 1073125939
189 378 1 3732930559
190 380 2 1110014247
191 382 1 3690987519
192 384 1 2675117964
193 386 2 1153081425
194 388 1 3191865343
195 390 2 1178880240
196 392 1 2701131775
197 394 2 1194694739
198 396 1 3103784959
199 398 1 3254779903
200 400 2 1282539519
201 402 2 1380090729
202 404 1 3003121663
203 406 2 1377235441
204 408 2 1260720966
205 410 2 1343667864
206 412 1 3732930559
207 414 2 1386217471
208 416 1 2675310591
209 418 1 2844844914
210 420 2 1452423749
211 422 2 1454090374
212 424 2 1499077428
213 426 2 1539215359
214 428 2 1503041567
215 430 1 3003121663
216 432 2 1410341416
217 434 2 1427235789
218 436 2 1444874675
219 438 1 3758096383
220 440 2 1482462819
221 442 2 1508563042
222 444 2 1536212991
223 446 2 1538604851
224 448 2 1570242559
225 450 2 1607962517
226 452 2 1574219022
227 454 1 2986344447
228 456 2 1665208581
229 458 2 1665483844
230 460 1 2818572287
231 462 2 1721214275
232 464 1 2708799487
233 466 2 1766297676
234 468 2 1786675199
235 470 2 1805810792
236 472 2 1822102510
237 474 2 1844028009
238 476 1 2675441663
239 478 2 1898719231
240 480 2 1562966934
241 482 1 3623878655
242 484 2 1595924595
243 486 2 1619068799
244 488 2 1651605503
245 490 2 1682929409
246 492 2 1702306673
247 494 2 1723421323
248 496 2 1759617496
249 498 2 1758968723
250 500 1 3724541951
251 502 2 1806197309
252 504 1 3690987519
253 506 2 1844515264
254 508 1 3725132739
255 510 2 1899226871
256 512 1 335544319
257 514 2 1950204387
258 516 1 276824063
259 518 1 768785903
260 520 2 2068991999
261 522 2 2069204991
262 524 1 213909503
263 526 1 769088359
264 528 1 1610612735
265 530 2 1958125852
266 532 1 1677721599
267 534 2 2017439743
268 536 2 2072162530
269 538 1 1317011455
270 540 2 2091577027
271 542 1 1855879629
272 544 1 2427550719
273 546 2 1961777943
274 548 1 2617245695
275 550 2 2025071745
276 552 1 2382364671
277 554 2 2075362679
278 556 1 2550136831
279 558 2 2150472351
280 560 2 1931122815
281 562 2 1962262527
282 564 1 3623878655
283 566 1 3489660927
284 568 1 3724541951
285 570 2 2085617663
286 572 2 2124580257
287 574 2 2123319935
288 576 1 637534207
289 578 1 603979775
290 580 2 2235116007
291 582 1 536870911
292 584 2 2222466897
293 586 2 2222817279
294 588 2 2192185989
295 590 2 2256063103
296 592 2 2300280831
297 594 2 2303399863
298 596 1 654311423
299 598 1 1811939327
300 600 2 2370293562
301 602 2 2370196471
302 604 2 2375966459
303 606 1 2039113400
304 608 2 2203665387
305 610 1 2364436612
306 612 2 2192590345
307 614 2 2247211649
308 616 2 2180117690
309 618 1 3690987519
310 620 2 2237683330
311 622 1 3690987519
312 624 2 2298129667
313 626 2 2325982003
314 628 1 3724541951
315 630 2 2323109045
316 632 2 2359023491
317 634 1 2671771647
318 636 2 2378231395
319 638 2 2370368103
320 640 2 2411628932
321 642 2 2450612794
322 644 2 2481650255
323 646 1 637534207
324 648 1 1390024625
325 650 2 2426404863
326 652 1 1728053247
327 654 1 1736508031
328 656 2 2427549370
329 658 1 2845069391
330 660 1 2483027967
331 662 2 2487681321
332 664 1 3556769791
333 666 1 3623878655
334 668 2 2491384247
335 670 2 2491060907
336 672 1 603979775
337 674 2 2559487285
338 676 2 2535735087
339 678 2 2562646243
340 680 2 2534965247
341 682 1 2667577343
342 684 1 3236462399
343 686 2 2549399551
344 688 1 1157627903
345 690 1 3070230527
346 692 1 1133707263
347 694 1 3115873419
348 696 1 941712383
349 698 1 1093271551
350 700 2 2610102271
351 702 1 3187671039
352 704 1 654311423
353 706 2 2678340359
354 708 2 2725209183
355 710 2 2725151445
356 712 1 637534207
357 714 1 658505727
358 716 1 335544319
359 718 1 924448719
360 720 2 2657277385
361 722 1 1975935999
362 724 2 2710791227
363 726 2 2742304767
364 728 1 1486676847
365 730 1 1974497279
366 732 2 2832194955
367 734 1 1976854591
368 736 2 2650759615
369 738 2 2702180351
370 740 2 2760630271
371 742 1 2483027967
372 744 2 2708856831
373 746 2 2844847681
374 748 2 2708471807
375 750 1 2986344447
376 752 1 3254779903
377 754 2 2652982971
378 756 2 2699949225
379 758 2 2737799167
380 760 1 3514826751
381 762 2 2790155263
382 764 1 3556769791
383 766 1 3523215359
384 768 1 603979775
385 770 1 1677721599
386 772 2 2885539091
387 774 1 3724541951
388 776 2 2903867391
389 778 2 2918514687
390 780 2 2913900643
391 782 1 3724541951
392 784 1 1485832191
393 786 1 1742733311
394 788 2 2952425775
395 790 1 2427532828
396 792 1 3407015913
397 794 2 2953431611
398 796 2 2988582137
399 798 2 2988232464
400 800 2 3039790281
401 802 2 3117109325
402 804 2 3091243071
403 806 1 1207959551
404 808 1 1490397183
405 810 1 1855867179
406 812 2 3094520947
407 814 2 3095207935
408 816 1 3011586581
409 818 2 3107151463
410 820 1 3191001847
411 822 2 3082124805
412 824 1 3758096383
413 826 2 3058614271
414 828 2 3090812630
415 830 2 3104508603
416 832 2 3213208011
417 834 2 3221946073
418 836 1 234881023
419 838 1 217055231
420 840 2 3176759295
421 842 2 3245581270
422 844 2 3286878210
423 846 2 3352646923
424 848 2 3154955593
425 850 2 3197198843
426 852 1 1162770847
427 854 2 3244132001
428 856 1 1207959551
429 858 2 3284605001
430 860 1 1111048191
431 862 1 1610612735
432 864 1 1937768447
433 866 2 3202072575
434 868 1 2449473535
435 870 2 3196715007
436 872 2 3290491535
437 874 1 2675195903
438 876 1 1977606391
439 878 2 3337598075
440 880 1 3190984807
441 882 1 3233439445
442 884 2 3161320301
443 886 1 3758096383
444 888 1 3233778031
445 890 2 3294605665
446 892 1 3231711231
447 894 2 3338082797
448 896 1 637534207
449 898 2 3402727940
450 900 2 3393327242
451 902 1 1740636159
452 904 2 3428667507
453 906 2 3446741773
454 908 2 3439886335
455 910 2 3437399643
456 912 2 3463796631
457 914 1 1409286143
458 916 1 905969663
459 918 2 3487225413
460 920 2 3512074239
461 922 2 3520110649
462 924 2 3550924799
463 926 1 1409286143
464 928 2 3582347842
465 930 2 3616080063
466 932 2 3580002033
467 934 1 1392508927
468 936 1 216817815
469 938 1 754974719
470 940 2 3643453705
471 942 2 3677744929
472 944 1 88908799
473 946 1 285212671
474 948 1 660851569
475 950 1 872415231
476 952 1 1032380415
477 954 1 1323734142
478 956 2 3721838575
479 958 1 1736507991
480 960 1 1976463387
481 962 2 3439927295
482 964 2 3541867443
483 966 2 3599004732
484 968 2 3651833083
485 970 2 3710672391
486 972 1 2039113403
487 974 1 2359213383
488 976 2 3519006419
489 978 1 2845058876
490 980 2 3621795257
491 982 2 3613258017
492 984 2 3674473415
493 986 2 3720061562
494 988 1 2684354559
495 990 1 2845069391
496 992 2 3469311999
497 994 1 3407636727
498 996 1 3510020127
499 998 2 3527694599
500 1000 2 3565076479
501 1002 2 3566206975
502 1004 2 3600581155
503 1006 2 3627223473
504 1008 1 3510021119
505 1010 2 3673002423
506 1012 1 3406987717
507 1014 2 3712920981
508 1016 1 3115868159
509 1018 1 3233801561
510 1020 1 3416623103
511 1022 2 3757987925
